مقاله و تحقیق دانشجویی

پاورپوینت مرتب سازي سريع Quicksort ساختمان داده ها و الگوريتمها

شامل 44 اسلاید درقالب پاورپوینت و قابل ویرایش

فهرست برخی از مطالب :

تقسيم و حل

تقسيم

مثال

شبه كد الگوريتم مرتب سازي

آناليز الگوريتم

بدترين حالات quicksort

درخت هزينه بدترين حالت

بهترين حالت

حالتي ديگر

Randomized Quicksort

شبه كد الگوريتم تقسيم تصادفي

آناليز مرتب سازي با تقسيم تصادفي

بحث و بررسي

بخشی از متن فایل پاورپوینت:

Quicksort

• Hoare در سال 1962 پيشنهاد كرده است
• از روش تقسيم و حل (Divide & Conquer) استفاده مي كند
• آرايه را به صورت “در جا” (In Place)مرتب مي كند
  • شبيه مرتب سازي درجي(Insertion Sort) است.
  • برخلاف (Merge Sort ) به حافظه اضافي نياز ندارد.
• پياده سازي هاي سريعي كه براي آن ارائه شده، باعث بكارگيري وسيع آن در عمل شده است.